ارائه یک روش جدید برای حل مسئله حمل و نقل متعادل
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی صنایع
- نویسنده حسین غفاری طالخونچه
- استاد راهنما محمد سعید صباغ
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
مسئله حمل و نقل متعادل جزء مسائل برنامه ریزی خطی می باشد. در این مسئله فرض بر این است که m تولید کننده یک کالا با میزان عرضه مشخص و n متقاضی همان کالا با میزان تقاضای مشخص وجود دارد، به گونه ای که مجموع عرضه تولید کنندگان با مجموع تقاضای مصرف کنندگان برابر است. در این مسئله هدف فهمیدن میزان انتقال بهینه کالا از تولید کنندگان به مصرف کنندگان است، به گونه ای مجموع هزینه های حمل و نقل کمینه شود. این مسئله در دنیای واقعی دارای کاربردهای فراوانی است. برنامه ریزی تولید، مکان یابی بهینه، تخصیص بهینه منابع، برنامه-ریزی سیستم های حمل و نقل از جمله کاربردهای این مسئله هستند. با توجه به کاربردهای فراوان این مسئله وجود یک روش کارا برای حل این مسئله ضروری به نظر می رسد. از جمله روش های معمول برای حل این مسئله می توان به روش سیمپلکس حمل و نقل اشاره کرد. این روش با افزایش اندازه مسئله، برای حل مسئله حمل و نقل متعادل در یک زمان منطقی ناتوان خواهد بود. بنابراین در این تحقیق به ارائه یک روش جدید برای حل مسئله حمل و نقل متعادل پرداخته شده است. در روش پیشنهادی تنها با انجام عملیات ساده بر روی هزینه ها سعی در بدست آوردن جواب بهینه می شود. روش پیشنهادی که همواره جواب بهینه را محاسبه می کند، نسبت به روش سیمپلکس حمل و نقل بسیار سریعتر بوده و برای مسائل با اندازه بیش از 600×600 زمان حل را تا حدود 80 % کاهش می دهد. برتری روش پیشنهادی با افزایش اندازه مسئله افزایش یافته، به گونه ای که برای اندازه 3000×3000 زمان حل را تا حدود 90 % کاهش می دهد. از برتری های دیگر روش پیشنهادی می توان به سادگی مراحل اجرای آن، نیاز به حافظه کم برای اجرا،قابلیت اجرای موازی، عدم دوری بودن و قابلیت محاسبه جواب بهینه دوگان اشاره کرد.
منابع مشابه
یک روش جدید برای حل مسئله حمل و نقل عمومی با استفاده از برنامه‌ریزی خطی و الگوریتم فراابتکاری ترکیبی PS-ACO
اتوبوسرانی یکی از مهم‌ترین سامانههای حمل و نقل عمومی شهری بوده و اتوبوس به دلیل امتیازات خاص خود نسبت به سایر سامانه‌ها، بیشتر مورد توجه قرار گرفته است. در اکثر شهرها، سامانه اتوبوسرانی با توجه به فقدان سامانههای پیشرفته حمل و نقل از قبیل مترو، تراموا، قطار سبک شهری و مانند آن‌ها وظیفه سنگینی را بر عهده دارند. به علت ویژگیهای مثبت و مزایای این سامانه، ارتقای کارآیی آن به برنامه‌ریزی،...
متن کاملحل یک مدل جدید برای مسأله مسیریابی وسائط نقلیه با در نظر گرفتن ایمنی در حمل و نقل مواد خطرناک
مواد خطرناکی همانند مواد منفجره، اشتعال پذیر، سمی و اکسیدکننده، به عنوان مواد اولیه یا محصول استراتژیک در صنایع گوناگون، نقش بسیار مهمی در توسعه صنعتی کشور ایفا می کنند. همچنین، حمل و نقل این مواد نیز به دلیل ماهیت این نوع مواد، دارای ویژگیهای منحصر به فرد است. به همین دلیل، مسیر یابی مواد خطرناک، پیچیدگیهای بسیار بیشتری نسبت به مسیریابی مواد معمولی دارد، زیرا در این نوع مسیریابی، علاوه بر هزین...
متن کاملطراحی مدل و ارائه روش حل برای مسأله حمل و نقل هزینه ثابت با در نظر گرفتن محدودیت تخفیف
زنجیره تامین شبکهای از تسهیلات و مراکز توزیع است که تهیه و تدارک مواد خام، تبدیل آن به محصولات نهایی و واسطهای و توزیع این محصولات نهایی به مشتریان را انجام میدهد. هزینه‌های حمل و نقل امروزه به عنوان یکی از مهم‌ترین هزینه‌های موثر در قیمت تمام شده کالا و قیمت نهایی مصرف برای مشتری محسوب می‌گردد. این بخش دربرگیرنده فعالیت‌هایی است که به شکلی گسترده در تمامی زمینه‌های تولید، توزیع و مصرف ک...
متن کاملارائه یک روش ترکیبی جدید بر اساس تکنیک گسترش پروفایل برای حل مسئله شروع سرد در سیستم‌های توصیه‌گر
با توجه به رشد روزافزون حجم اطلاعات در دسترس در محیط جهانی وب، فرآیند جستجوی اطلاعات مورد نیاز کاربران با صرف زمان زیادی صورت می‌گیرد. سیستم‌های توصیه‌گر به‌منظور جلوگیری از اتلاف وقت کاربران، اطلاعاتی را در اختیار آن‌ها قرار می‌دهند که به احتمال زیاد مفید و ارزشمند هستند. متداول‌ترین روشی که برای تولید پیشنهاد در سیستم‌های توصیه‌گر مورد استفاده قرار می‌گیرد، روش پالایش مشارکتی است. این روش با ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی صنایع
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023